منابع مشابه
Constructing k-radius sequences
An n-ary k-radius sequence is a finite sequence of elements taken from an alphabet of size n such that any two distinct elements of the alphabet occur within distance k of each other somewhere in the sequence. These sequences were introduced by Jaromczyk and Lonc to model a caching strategy for computing certain functions on large data sets such as medical images. Let fk(n) be the shortest leng...
متن کاملKepler-Bouwkamp Radius of Combinatorial Sequences
The Kepler-Bouwkamp constant is defined as the limit of radii of a sequence of concentric circles that are simultaneously inscribed in a regular n-gon and circumscribed around a regular (n + 1)-gon for n ≥ 3. The outermost circle, circumscribed around an equilateral triangle, has radius 1. We investigate what happens when the number of sides of regular polygons from the definition is given by a...
متن کاملThe existence of k-radius sequences
Let n and k be positive integers, and let F be an alphabet of size n. A sequence over F of length m is a k-radius sequence if any two distinct elements of F occur within distance k of each other somewhere in the sequence. These sequences were introduced by Jaromczyk and Lonc in 2004, in order to produce an efficient caching strategy when computing certain functions on large data sets such as me...
متن کاملRegular Sequences and the Joint Spectral Radius
We classify the growth of a k-regular sequence based on information from its k-kernel. In order to provide such a classification, we introduce the notion of a growth exponent for k-regular sequences and show that this exponent is equal to the joint spectral radius of any set of a special class of matrices determined by the k-kernel.
متن کاملUpper Bound Analysis of Tube Extrusion Process Through Rotating Conical Dies with Large Mandrel Radius
In this paper, an upper bound approach is used to analyze the tube extrusion process through rotating conical dies with large mandrel radius. The material under deformation in the die and inside the container is divided to four deformation zones. A velocity field for each deformation zone is developed to evaluate the internal powers and the powers dissipated on all frictional and velocity disco...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2014
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2014.04.005